روش های بهینه سازی ابتکاری و فرابتکاری‎ در زیست شناسی محاسباتی

پایان نامه
چکیده

همردیفی توالی ها روشی برای در اختیار گرفتن اطلاعات اساسی در بیوانفورماتیک است. با این حال، حل مساله ی همردیفی توالی های چندگانه دشوار است. در این پایان نامه ، بهینه سازی تجمع ذرات و الگوریتم ژنتیک برای حل این مساله استفاده شده است. درالگوریتم تجمع ذرات، هر ذره نشان دهنده ی یک همردیفی است و ذرات برای رسیدن به جواب با استفاده از برخی قوانین حرکت می کنند. همچنین در الگوریتم ژنتیک هر کروموزوم به عنوان جواب بالقوه برای رسیدن به جواب بهینه در نظر گرفته می شود.

منابع مشابه

کاربرد بهینه سازی ترکیبیاتی در زیست شناسی محاسباتی

درک چگونگی کدگذاری ‏از اطلاعات مشخص کننده زمان و مکان رونویسی یک ژن به محصول پروتئینی، ‏هدف اصلی در زیست شناسی مولکولی است. پروتئین های واسطه معروف به فاکتورهای رونویسی این فرآیند را به وسیله ی تعامل با ‎dna‎‎‏های سلول و ماشین های رونویسی تسهیل ‏می بخشند. این از اهمیت بسزایی در شناسایی همه توالی های محل های اتصال فاکتور رونویسی در dna ‎‎ مشخص برخوردار است.‎‎ ‎‎در این پایان نامه مسأله محاسباتی م...

15 صفحه اول

ارزیابی و مقایسه الگوریتم های بهینه سازی فرا ابتکاری در مکانیابی تسهیلات مطالعه موردی: بانک ها

مسأله مکانیابی بانک‌ها به فاکتورهای زیادی نیاز داشته و جزء مسایل NP-HARDطبقه‌بندی می‌شود. استفاده از روش‌های فراابتکاری برای حل مسایل NP-<stro...

متن کامل

یک روش بهینه سازی فرا ابتکاری برای حل مسئله مسیریابی وسیله نقلیه ظرفیت‌دار

مسئله مسیریابی وسیله نقلیه ظرفیت‌دار (CVRP) یکی از مشهورترین مسائل بهینه‌سازی ترکیباتی است که تاکنون بسیار مورد توجه قرار گرفته شده است و امروزه توجه بسیاری از دانشمندان و محققین را به خود جلب کرده است. بنابراین بسیاری از روش‌های دقیق، ابتکاری و فراابتکاری در دهه‌های اخیر برای حل آن ارائه شده‌اند. در این مقاله، به علت ضعف‌های موجود در الگوریتم نمونه مورچگان، نسخه‌ای اصلاحی از این الگوریتم به نا...

متن کامل

بهینه سازی اندازه و شکل سازه های خرپا با روش بهینه سازی الگوریتم مثلث بهینه گر

در این مقاله روش بهینه سازی فراابتکاری جدید تحت عنوان الگوریتم مثلث بهینه گر برای پایین آوردن وزن سازه های خرپا ارائه شده است. این روش از مثلث الهام گرفته است. در این روش بردار اولیه متغیرهای طراحی بعنوان قاعده مثلث (سطر اول) در نظر گرفته می شوند. سپس توابع هدف محاسبه و بهترین و بدترین پاسخ مشخص می شوند. بدترین پاسخ از جمعیت حذف می گردد و بقیه جمعیت با بازیابی سطر دوم را تشکیل می دهند. این عمل ...

متن کامل

بررسی کاربرد الگوریتم ابتکاری ترکیبی ژنتیک و نِلدر مید در بهینه سازی پورتفوی

همچنان مدل پورتفوی مارکویتز در حرفه و مباحث علمی سرمایه گذاری، رویکرد غالب است. در قیاس با رشد روزافزون استفاده از پورتفوی ها و با وجود ادبیات غنی آن، همچنان مشکل ها و سوال های بی پاسخ فراوانی در این باره وجود دارد. چگونگی انتخاب پورتفوی، از جمله مسائل بحث برانگیز است. انتخاب روش بهینه سازی پورتفوی نیز، یکی از مهم ترین زیرشاخه های این مقوله است. هدف این پژوهش، ارائه ابزاری مفید و کارآمد برای کم...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه شهید مدنی آذربایجان - دانشکده علوم

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023